ECM at Work

نویسندگان

  • Joppe W. Bos
  • Thorsten Kleinjung
چکیده

The performance of the elliptic curve method (ECM) for integer factorization plays an important role in the security assessment of RSA-based protocols as a cofactorization tool inside the number field sieve. The efficient arithmetic for Edwards curves found an application by speeding up ECM. We propose techniques based on generating and combining additionsubtracting chains to optimize Edwards ECM in terms of both performance and memory requirements. This makes our approach very suitable for memory-constrained devices such as graphics processing units (GPU). For commonly used ECM parameters we are able to lower the required memory up to a factor 55 compared to the state-of-the-art Edwards ECM approach. Our ECM implementation on a GTX 580 GPU sets a new throughput record, outperforming the best GPU, CPU and FPGA results reported in literature.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The extracellular matrix in multiple sclerosis: an update.

Extracellular matrix (ECM) molecules play important roles in the pathobiology of the major human central nervous system (CNS) inflammatory/demyelinating disease multiple sclerosis (MS). This mini-review highlights some recent work on CNS endothelial cell interactions with vascular basement membrane ECM as part of the cellular immune response, and roles for white matter ECM molecules in demyelin...

متن کامل

Three-dimensional modeling of mechanical forces in the extracellular matrix during epithelial lumen formation.

Mechanical interactions between cells and extracellular matrix (ECM) mediate epithelial cyst formation. This work relies on the combination of numerical modeling with live cell imaging, to piece together a novel nonintrusive method for determining three-dimensional (3D) mechanical forces caused by shape changes of a multicellular aggregate at the early stages of epithelial cyst formation. We an...

متن کامل

Tissue-engineered myocardial patch derived from extracellular matrix provides regional mechanical function.

BACKGROUND Extracellular matrix (ECM), a tissue-engineered scaffold, recently demonstrated cardiomyocyte population after myocardial implantation. Surgical restoration of myocardium frequently uses Dacron as a myocardial patch. We hypothesized that an ECM-derived myocardial patch would provide a mechanical benefit not seen with Dacron. METHODS AND RESULTS Using a canine model, a full thicknes...

متن کامل

Measuring collective cell movement and extracellular matrix interactions using magnetic resonance imaging

Collective cell behaviors in migration and force generation were studied at the mesoscopic-level using cells grown in a 3D extracellular matrix (ECM) simulating tissues. Magnetic resonance imaging (MRI) was applied to investigate dynamic cell mechanics at this level. MDCK, NBT2, and MEF cells were embedded in 3D ECM, forming clusters that then migrated and generated forces affecting the ECM. Th...

متن کامل

Extension of synaptic extracellular matrix during nerve terminal sprouting in living frog neuromuscular junctions.

Remodeling of the synaptic extracellular matrix (ECM) and its dynamic relationship with nerve terminal plasticity have been demonstrated in normal frog neuromuscular junctions (NMJs) in vivo (Chen et al., 1991). Our previous work has led to a hypothesis that extension of synaptic ECM precedes nerve terminal growth during synaptic remodeling. To test this hypothesis, the present study examined t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IACR Cryptology ePrint Archive

دوره 2012  شماره 

صفحات  -

تاریخ انتشار 2012